Strong Stability-Preserving High-Order Time Discretization Methods

نویسندگان

  • Sigal Gottlieb
  • Chi-Wang Shu
  • Eitan Tadmor
چکیده

In this paper we review and further develop a class of strong-stability preserving (SSP) high-order time discretizations for semi-discrete method-of-lines approximations of partial di erential equations. Termed TVD (total variation diminishing) time discretizations before, this class of high-order time discretization methods preserves the strong-stability properties of rst-order Euler time stepping and has proved very useful especially in solving hyperbolic partial di erential equations. The new contributions in this paper include the development of optimal explicit SSP linear Runge-Kutta methods, their application to the strong stability of coercive approximations, a systematic study of explicit SSP multi-step methods, and a study of the strong-stability preserving property of implicit Runge-Kutta and multi-step methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On High Order Strong Stability Preserving Runge-Kutta and Multi Step Time Discretizations

Strong stability preserving (SSP) high order time discretizations were developed for solution of semi-discrete method of lines approximations of hyperbolic partial differential equations. These high order time discretization methods preserve the strong stability properties–in any norm or seminorm—of the spatial discretization coupled with first order Euler time stepping. This paper describes th...

متن کامل

High Order Strong Stability Preserving Time Discretizations

Strong stability preserving (SSP) high order time discretizations were developed to ensure nonlinear stability properties necessary in the numerical solution of hyperbolic partial differential equations with discontinuous solutions. SSP methods preserve the strong stability properties – in any norm, seminorm or convex functional – of the spatial discretization coupled with first order Euler tim...

متن کامل

A Survey of Strong Stability Preserving High Order Time Discretizations

Numerical solution for ordinary di erential equations (ODEs) is an established research area. There are many well established methods, such as Runge-Kutta methods and multi-step methods, for such purposes. There are also many excellent books on this subject, for example [1], [13] and [17]. Special purpose ODE solvers, such as those for sti ODEs, are also well studied. See, e.g., [6]. However, t...

متن کامل

Strong Stability Preserving Properties of Runge-Kutta Time Discretization Methods for Linear Constant Coefficient Operators

Strong stability preserving (SSP) high order Runge–Kutta time discretizations were developed for use with semi-discrete method of lines approximations of hyperbolic partial differential equations, and have proven useful in many other applications. These high order time discretization methods preserve the strong stability properties of first order explicit Euler time stepping. In this paper we a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Review

دوره 43  شماره 

صفحات  -

تاریخ انتشار 2001